// #include <iostream>
// using namespace std;

// long long dp[22][22] = { 0 };

// int main() {
//     int n, m, x, y;
//     cin >> n >> m >> x >> y;
//     x += 1, y += 1;
//     dp[0][1] = 1;
//     for (int i = 1; i <= n+1; i++) {
//         for (int j = 1; j <= m+1; j++) {
//             if ((i != x && j != y && abs(i - x) + abs(j - y) == 3) || (i == x && j == y)) {
//                 dp[i][j] = 0;
//             }
//             else {
//                 dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
//             }
//         }
//     }
//     cout << dp[n + 1][m + 1] << endl;
//     return 0;
// }


#include <iostream>
#include <climits>
#include <string>
using namespace std;

// int n = 0;
// int main() {
//     cin >> n;
//     int arr[n];
//     int m = INT_MAX, ret = 0;
//     for (int i = 0; i < n; i++) {
//         cin >> arr[i];
//         ret = max(arr[i] - m, ret);
//         m = min(m, arr[i]);
//     }
//     cout << ret << endl;
//     return 0;
// }


class Solution {
public:
    bool isRight(string& s,int left,int right)
    {
        while(left<right)
        {
            if(s[left]!=s[right]) return false;
            left++,right--;
        }
        return true;
    }
    int getLongestPalindrome(string A) {
        int n=A.size(), ret=1;
        for(int i=0; i<n; ++i)
        {
            for(int j=i; j<n; ++j)
            {
                if(!isRight(A,i,j)) ret = max(ret,j-i+1);;
            }
        }
        return ret;
    }
};